Air France đã mua lại công ty KLM của Hà Lan tháng 5/2004, tạo ra hãng mới Air France-KLM. Air France-KLM là công ty hàng không lớn nhất thế giới về mặt doanh thu hoạt động, lớn thứ 3 thế giới (lớn nhất châu Âu) về lượng hành khách-km vận chuyển.

Air France-KLM là một thành viên của Liên minh SkyTeam với Aeroflot, Delta Air Lines, Aeroméxico, Korean Air, Czech Airlines, Alitalia, China Southern Airlines, Kenya Airways, Air Europa, TAROM và Vietnam Airlines. Cả Air France và KLM tiếp tục bay dưới các tên thương hiệu riêng.